package leedcode_path.treeNoDE;

public class 二叉搜索树的最小绝对差 {
    /*
    * 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其数值等于两值之差的绝对值。*/
    TreeNode pre=null;
    int res=Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        if (root==null) return 0;
        int left=getMinimumDifference(root.left);
        if (pre!=null&&Math.abs(pre.val-root.val)<res){
            res=Math.abs(pre.val-root.val);
        }
        pre=root;
        int right=getMinimumDifference(root.right);

        return  res;


    }
}
